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INTERLE AVER AND INTERLEAVING METHOD 
IN A COMMUNICATION SYSTEM 

This application is a divisional application of U.S. Patent Application Serial 
No. 10/359,162, filed on Feb. 6, 2003, the entire content of which is incorporated 
herein by reference. 

PRIORITY 

This application claims priority to an application entitled "INTERLEAVING 
METHOD IN A COMMUNICATION SYSTEM" filed in the Korean Industrial 
Property Office on February 6, 2002 and assigned Serial No. 2002-6890, the contents 
of which are herein expressly incorporated by reference. 

BACKGROUND OF THE INVENTION 

Field of the Invention : 

The present invention relates generally to interleaving in a communication 
system, and in particular, to a method of optimizing parameters according to an 
interleaver size for partial bit reversal order (P-BRO) interleaving and an interleaver 
using the same. 

Description of the Related Art : 

While a sub-block channel interleaver designed in accordance with the IS- 
2000 Release C(lxEV-DV) F/L specification performs P-BRO operation for row 
permutation similarly to an existing channel interleaver designed in accordance with 
the IS-2000 Release A/B spec, the sub-block channel interleaver differs from the 
channel interleaver in that the former generates read addresses in a different manner 
and requires full consideration of the influence of a selected interleaver parameter on 
Quasi-Complementary Turbo code (QCTC) symbol selection. 

Hence, there is a need for analyzing the operating principles of the sub- 



block channel interleaver and the channel interleaver and creating criteria on which to 
generate optimal parameters for the channel interleavers. The optimal parameters will 
offer the best performance in channel interleavers built in accordance with both the 
IS-2000 Release A/B and IS-2000 Release C. 

SUMMARY OF THE INVENTION 
An object of the present invention is to substantially solve at least the 
above problems and/or disadvantages and to provide at least the advantages described 
below. Accordingly, it is an object of the present invention to provide a method of 
optimizing parameters for P-BRO interleaving and an interleaver using the optimizing 
parameters. 

It is another object of the present invention to provide a method of 
optimizing parameters m and J according to an interleaver size for P-BRO 
interleaving and an interleaver using the same 

To achieve the above and other objects, there are provided a P-BRO 
interleaver and a method for optimizing parameters according to an interleaver size 
for the P-BRO interleaver. The P-BRO interleaver sequentially, by columns, arranges 
an input data stream of size N in a matrix having 2 m rows, (J-l) columns, and R rows 
in a Jth column, The P-BRO interleaver interleaves the arranged data, and reads the 
interleaved data by rows. Here, N, m, J and R are given as follows: 



N 


m 


J 


R 


408 


7 


4 


24 


792 


8 


4 


24 


1560 


9 


4 


24 


2328 


10 


3 


280 


3096 


10 


4 


24 


3864 


11 


2 


1816 



BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
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invention will become more apparent from the following detailed description of 
preferred embodiments thereof when taken in conjunction with the accompanying 
drawings, in which: 

Fig. 1 illustrates P-BRO interleaving when N=384, m=7 and J=3 according 
to an embodiment of the present invention; 

Fig. 2 illustrates distances between read addresses after P-BRO 
interleaving when N=384, m=7 and J=3 according to an embodiment of the present 
invention; 

Fig. 3 illustrates P-BRO interleaving when N=408, m=7, J=3 and R=24 
according to an embodiment of the present invention; 

Fig. 4 illustrates the minimum intra-row distance after P-BRO interleaving 
when N=408, m=7 and J=3 according to an embodiment of the present invention; 

Fig. 5 is a block diagram of an interleaver to which an embodiment of the 
present invention is applied; 

Fig. 6 is a flowchart illustrating a first example of the optimal interleaver 
parameters determining operation according to an embodiment of the present 
invention; and 

Fig. 7 is a flowchart illustrating another example of the optimal interleaver 
parameters determining operation according to an embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
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Several preferred embodiments of the present invention will be described 
in detail with reference to the accompanying drawings. In the drawings, the same or 
similar elements are denoted by the same reference numerals, even though they are 
depicted in different drawings. In the following description, a detailed description of 
known functions or configurations incorporated herein have been omitted for 
conciseness. 

Hereinbelow, a description will be made of P-BRO interleaving to which 
various embodiments of the present invention are applied, as well as the principle of 
determining parameters for optimal P-BRO interleaving in accordance with 
embodiments of the present invention. 

Fig. 5 is a block diagram of a P-BRO interleaver to which an embodiment 
of the present invention is applied. Referring to Fig. 5, an address generator 511 
receives an interleaver size N, a first parameter m (i.e., BitShift), a second parameter 
J (i.e., Up_Limit) and a clock signal Clock, and generates read addresses to read bit 
symbols from an interleaver memory 512. The parameters m and J are determined in 
an higher-layer controller (not shown) and provided to the address generator 511, or 
determined according to the interleaver size N in the address generator 511. The 
interleaver memory 512 sequentially stores input bit symbols at write addresses 
corresponding to count values of a counter 513 in a write mode, and outputs bit 
symbols from read addresses received from the address generator 511 in a read mode. 
The counter 513 receives the clock signal Clock, generates a count value, and 
provides it as a write address Write ADDR to the interleaver memory 512. 

As described above, the P-BRO interleaver writes input data sequentially 
in the interleaver memory 512 in the write mode and reads data from the interleaver 
memory 512 according to read addresses generated from the address generator 511. 
For details of the P-BRO interleaver, reference is made to Korea Patent Application 
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No. 1998-54131, filed on December 10, 1998, the entire contents of which are 
expressly incorporated herein. 

In operation, the address generator 511 generates a read address Aj for 
symbol permutation by 

4 = 2 m (i mod J) + BRO m (\i / J\) 

(1) 

where i=0, 1, . . ., N-l and N=2 m xJ. 

In Eq. (1), N denotes the size of an interleaver input sequence and m and J 
are interleaver parameters called UpJLimit and Bit_Shift, respectively. 

Fig. 1 illustrates P-BRO interleaving when N=384, m=7 and J=3. 
Referring to Fig. 1, an interleaving matrix has 2 m rows starting from index 0 and J 
columns starting from index 0. After step 101, the row index and column index of a 
symbol in the resulting matrix are expressed as Li/jJ and (i mod J), respectively. 
Therefore, after 2 m (i mod J)+ Li/jJ, an ith symbol in an input sequence has a number 
corresponding to an Li/jJth row and an (I mod J) column as its read address. J symbols 
are in each row and the distance between symbols is 2 m in the row. 

The row index Li/jJ is BRO-operated in step 102. If the distance between 
symbols in adjacent rows of the same column is row distance d row , the BRO operation 
of the row indexes results in a row permutation such that two minimum row distances 
d row are 2 m " 2 and 2 m ~\ as illustrated in Fig. 2. Thus, after 2 m (i mod J)+ BROmLi/jJ, the 
ith symbol in the input sequence has a number corresponding to a BROmLi/jJth row 
and an (i mod J)th column as its read address in the third matrix from the left. 
In summary, a read address sequence is generated by row permutations of a 2 m xJ 
matrix in the P-BRO interleaver. The row-permuted matrix is read first by rows from 
the top to the bottom, then subsequently reading each row from the left to the right. 

-5- 



For clarity of description, the distance between adjacent addresses in the 
same row is defined as "intra-row distance di ntr a" If J^l, di ntra =2 m . If J=l, there is no 
intra-row distance. 

The distance between adjacent addresses in different rows, that is, the 
distance between the last address in a row and the first address in the next row is 
defined as "inter-row distance dimer". dj nt er is one of a plurality of values calculated 
from a function of the parameters m and J. When m and J are determined, the 
resulting minimum inter-row distance di nte r is defined as d™" er . 

Since two minimum rows distances d row are 2 m ~ 2 and 2 m " 1 , 



y 

min / j i \ ~>m <-\m-I / j o \ *\m-I 



r i j min j mm <~i 

If J = l, d inter =d row =2 



Eke, d™ =(J-l)2 m -2 m ~ ! =(2-J-3)-2 m 

(2) 



The reason for computing d™" er by Eq. (2) when J^l is apparent in Fig. 2. 
If J=l, which implies that the interleaving matrix has only one column, d^ er is , 
that is, 2 m " 2 . 

As described above, the interleaver parameters m and J are used as the 
numbers of rows and columns in a read address sequence matrix and parameters for a 
function that determines distances between read addresses. Consequently, the 
characteristics of the P-BRO channel interleaver depend on the interleaver parameters 
m and J. 

Before presenting a description of a method of determining sub-block 
channel interleaver parameters that ensure the best interleaving performance 
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according to an embodiment of the present invention, the purposes of channel 
interleavers in the IS-2000 specifications, Releases A/B and C will first be described. 
Following that, the interleaver parameter determination will then be described 
separately in two cases: N=2 m xJ; and N=2 m xJ+R. 

The purpose of channel interleaving in the IS-2000 specification, Release 
A/B, is to improve decoding performance, which is degraded when fading adversely 
influences successive code symbols, through error scattering resulting from symbol 
permutation. To improve decoding performance, interleaving must be performed 
such that the distance between adjacent addresses (inter-address distance) is 
maximized. 

Meanwhile, the purpose of sub-block channel interleaving as described in 
the IS-2000 specification, Release C, is to allow a QCTC symbol selector at the rear 
end of an interleaver to select appropriate code symbols according to a coding rate 
and thus ensure the best performance at the coding rate, as well as to scatter errors 
through symbol permutation. To achieve this purpose, interleaving must be performed 
such that inter-address distances are maximized and are uniform. 

Accordingly, to satisfy the requirements of the channel interleaver of the 
IS-2000 specification, Release A/B, and the sub-block channel interleaver of the IS- 
2000 specification, Release C, an interleaver must be designed so that a read address 
sequence is uniformly permuted by interleaving. This is possible by determining the 
interleaver parameters m and j that maximize a minimum inter-address distance and 
minimize the difference between inter-address distances. 

As stated before, the inter-address distances are categorized into the intra- 
row distance di ntr a and the inter-row distance dinter- The intra-row distance is a function 
of m and the inter-row distance is a function of m and J. Since there are a plurality of 
inter-row distances, a minimum inter-row distance d™" er is calculated. A minimum 
inter-address distance is always 2 m ~ 2 when J is 1, and the smaller of the minimum 
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inter-row distance d"'," er and the minimum intra-row distance d™" ro when J is not 1 . 

The difference between inter-address distances is 2 m ~ 2 when J is 1, since the intra-row 
distance d in t r a is 0, and is equal to the difference between the intra-row distance dj ntra 
and the minimum inter-row distance d""" when J is not 1 . 



This can be expressed as follows: 



IfJ = l, \0-2 m - 2 \ = 2 m - 2 , 

Else, \d inlra -d™\ = \2 m -(2.J-3). 2 m ~' I = \2 ■ J - 5\ ■ 2 



(3) 



Since N=2 m xJ, 2 m is replaced by N/J in Eq. (3), it follows that 



1 N 



N 



If J = l, 2 m - 2 = - = 0.25—, 

4 J J 

Else, k, m -d2:| = |2-J-5|.2- , = 



J-- 
2 



N 
J 



1- 



2.5 



J 



N 



(4) 



When J=3 in Eq. (4), the difference between inter-address distances is minimized. 
Thus k,, ra -Ct|=0.166667N. 



Table 1 below illustrates changes in inter-read address distances as m 
increases when N=384. When J=3, a maximum difference between inter-address 
distances is minimized, 64 and a minimum inter-address distance d m,n is maximized, 
128. 



Table 1 



N 


m 


J 


dintra 


d min 
** inter 


intra U inter 


d™" 


384 


4 


24 


16 


360 


344 


16 


5 


12 


32 


336 


304 


32 


6 


6 


64 


288 


224 


64 


7 


3 


128 


192 


64 


128 



The method of determining optimal interleaver parameters when N=2 m xJ 
has been described above. Now, a method of determining optimal interleaver 
parameters when N=2 m xJ-f-R will be described. Here, R is the remainder of dividing N 
by 2 m . Thus R is a positive integer less than 2 m . 



Fig. 3 illustrates P-BRO interleaving when N=408, m=7, J=3 and R*0. 
Referring to Fig. 3, similarly to the case where R=0, numbers in a row-permuted 
matrix after step 302 are read as read addresses by rows from the top to the bottom, 
reading each row from the left to the right, as described in step 303. Since R^O, the 
number of columns is J+l, and numbers are filled in only R rows of a (J+l)th column 
with no numbers in the other (2 m -R) rows. 

In summary, when R^O, a read address sequence is generated by a row 
permutation of a 2 m xJ matrix, each row including J or J+l elements in the P-BRO 
interleaver. The row-permuted matrix is read by rows from the top to the bottom, 
reading each row from the left to the right. 

Furthermore, when R^O, the interleaver parameters m and J are 
determined such that a minimum inter-read address distance is maximized and the 
difference between inter-read address distances is minimized. 

An inter-row distance di nter is a function of m, 2 m irrespective of whether R=0 or R^O. 
However, while the minimum inter-row distance d£™ r is a function of m and J when 
R=0, it is a function of m, J and R when R^O. 
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The minimum inter-row distance is determined according to J by Eq. (5) 
and Eq. (6). 

When J = 1, 

ForO<R<3'2 m " 2 , d™ =2 m ~ 2 
For 3 • 2 ni " 2 < R < 2 m , d™ = 2 m ^ 

(5) 



When J*l 9 

For 0<R<2 m \ dZ n er =(y-l)-2 m -2^ 1 = (27-3). 2 m - 1 

For 2 ml </?<3-2 m -\ tf™ = (7-l)-2 m -(-2" 1 " 2 ) = (47-3) ^2 m " 2 (6) 
For 3-2 m - 2 <R<2 m , d™j er = J -2 m -2 m ~ ] = (27 - 1) • 2" 1 - 1 

Fig. 4 illustrates how Eq. (6) is derived when m=7 and J=3. Referring to 
Fig. 4, when 0<R<2 m_l , the inter-row distance between two adjacent rows having a 
row distance d row of 2 m '\ the last column of the upper row being empty, is a minimum 
inter-row distance (d™ = (27-3) -2 m_1 ). When 2 m l <R<3-2 m " 2 , the inter-row distance 
between two adjacent rows having a row distance d row of 2 m ~ 2 , the last column of the 
upper row being empty, is a minimum inter-row distance ( d f ™ r = (47 - 3) • 2 m ~ 2 ). 

When 3-2 m_2 <R<2 m , the inter-row distance between two adjacent rows 
having a row distance d row of 2 m * 2 and elements in the last columns, is a minimum 
inter-row distance ( d™" r = (27 -1) • 2 m ' x ). For example, if R=0, the minimum inter- 
row distance is 192, as indicated by reference numeral 401. If R=64 (2 m ~ 1 ), the 
minimum inter-row distance is 288, as indicated by reference numeral 402. If R=96 
(3-2" 1-2 ), the minimum inter-row distance is 320, as indicated by reference numeral 
403. In the same manner, Eq. (5) can be derived when J=l. 
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Table 2 below illustrates changes in the interleaver parameters J and R, the intra-row 
distance dj n tra, the minimum inter-row distance d™ t " r , and the minimum inter-read 

address distance d m i n as m increases, with respect to six encoder packet (EP) sizes as 
described in the IS-2000 specification, Release C. 



Table 2 



N 


m 


J 


R 


dintra 


j min 
W inter 


intra U inter 


d 


n(d mm ) 


408 


3 


51 


0 


8 


396 


388 


8 


400 


4 


25 


8 


16 


388 


372 


16 


392 


5 


12 


24 


32 


368 


336 


32 


376 


6 


6 


24 


64 


288 


224 


64 


344 


7 


3 


24 


128 


192 


64 


128 


280 


8 


1 


152 


256 


64 


192 


64 


40 


792 


4 


49 


8 


16 


772 


756 


16 


776 


5 


24 


24 


32 


752 


720 


32 


760 


6 


12 


24 


64 


672 


608 


64 


728 


7 


6 


24 


128 


576 


448 


128 


664 


8 


3 


24 


256 


384 


128 


256 


536 


9 


1 


280 


512 


128 


384 


128 


104 


1560 


5 


48 


24 


32 


1520 


1488 


32 


1528 


6 


24 


24 


64 


1440 


1376 


64 


1496 


7 


12 


24 


128 


1344 


1216 


128 


1432 


8 


6 


24 


256 


1152 


896 


256 


1304 


9 


3 


24 


512 


768 


256 


512 


1048 


10 


1 


536 


1024 


256 


768 


256 


232 


2328 


6 


36 


24 


64 


2208 


2144 


64 


2264 


7 


18 


24 


128 


2112 


1984 


128 


2200 


8 


9 


24 


256 


1920 


1664 


256 


2072 


9 


4 


280 


512 


1664 


1152 


512 


1816 


10 


2 


280 


1024 


512 


512 


512 


232 


11 


1 
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2048 


512 


1536 


512 


512 


3096 


6 


48 


24 


64 


2976 


2912 


64 


3032 


7 


24 


24 


128 


2880 


2752 


128 


2968 


8 


12 


24 


256 


2688 


2432 


256 


2840 


9 


6 


24 


512 


2304 


1792 


512 


2584 


10 


3 


24 


1024 


1536 


512 


1024 


2072 


11 


1 


1048 


2048 


512 


1536 


512 


488 


3864 


6 


60 


24 


64 


3744 


3680 


64 


3800 


7 


30 


24 


128 


3648 


3520 


128 


3736 


8 


15 


24 


256 


3456 


3200 


256 


3608 


9 


7 


280 


512 


3200 


2688 


512 


3352 


10 


3 


792 


1024 


2560 


1536 


1024 


2840 


11 


1 


1816 


2048 


1024 


1024 


1024 


1024 
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As described above, similarly to the case where R=0, optimal interleaver 
parameters are selected which maximize a minimum inter-address distance and 
minimize the difference between inter-address distances. 

In Table 2, the minimum inter-read address distance d min in the eighth 
column is the smaller of the intra-row distance dj n tra and the minimum inter-row 
distance d™ t " r . Hence, parameters that maximize the minimum inter-read address 

distance d m,n can be obtained by selecting a row having the maximum value in the 
eighth column. For EP sizes of 2328 and 3864, three rows and two rows satisfy this 
condition. In this case, rows that satisfy another condition of minimizing the 

difference between inter-read address \d intra -d™" r \ must be selected. They are shown 

in bold and underlined in Table 2. The validity of this condition is apparent by 
comparing the rows having the maximum d m,n in terms of n(d min ) in the last column. 
Here, n(d m,n ) indicates the number of address pairs having a minimum inter-address 
distance d min . 

Rows marked in bold and underlined in Table 2 satisfy the above two 
conditions for selecting optimal interleaver parameters. As noted, once the second 
condition is satisfied, the first condition is naturally satisfied. For reference, it is made 
clear that the intra-row distances di nt r a and the minimum inter-row distances d™ n er 

listed in Table 2 are equal to those computed on P-BRO-interleaved read addresses. 
Table 2 covers both cases of dividing N by 2 m or J with no remainder and of dividing 
N by 2 m or J with a remainder R (i.e., N=2 m xJ+R (0<R<2 m )). Here, interleaver 
parameters shown in bold and underlined are optimal for each EP size. 

When N=2 m x(J-l)+R (0<R<2 m ), that is, N is divided by 2 m or J either with 
no remainder or with a remainder R, optimal interleaver parameters for each 
interleaver size N are listed in Table 3. The description made in the context of J is also 
applied when J is replaced by (J-l). 
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Table 3 



N 


m 


J 


R 


408 


7 


4 


24 


792 


8 


4 


24 


1560 


9 


4 


24 


2328 


10 


3 


280 


3096 


10 


4 


24 


3864 


11 


2 


1816 



The above description has provided a method of selecting interleaver 
parameters expected to offer the best performance when, for example, a channel 
interleaver built in accordance with the IS-2000 Release A/B specification, and a sub- 
block channel interleaver built in accordance with the IS-2000 Release C 
specification are used. 



As described above, the optimal interleaver parameters are those that 
maximize an inter-address distance and at the same time, minimize the difference 
between inter-address distances when generating read addresses in a channel 
interleaver. Consequently, interleaver parameters for sub-block channel interleaving 
in circumstances wherein a sub-block channel interleaver is built in accordance with 
the IS-2000 Release C specification are values in the rows in bold and underlined in 
Table 2. While interleaver parameters selection has been described for the sub-block 
channel interleaver built in accordance with the IS-2000 Release C specification, it is 
obvious that the same thing can also be applied to systems of other standards. 

Fig. 6 is a flowchart illustrating an optimal interleaver parameters 
determining operation according to an embodiment of the present invention. 

Particularly, this operation is concerned with the computation of \d intra -d™" er \ . An 

optimal (m, J) that minimizes \d intra -d™ r \ is selected by computing \d intra -d"j er \ , 
changing (m, J). 



- 14- 



Referring to Fig. 6, when an interleaver size N, and parameters m and J are 
given in step 601, a parameter R is calculated by subtracting 2 m xJ from N in step 603. 
In step 605, it is determined whether J is 1. This is a determination, therefore, of 
whether an interleaving matrix has a single column or not. If J is 1 , the procedure goes 
to step 607 ("Yes" path from decision step 605) and if J is not 1, the procedure goes to 
step 621 ("No" path from decision step 605) . In step 607, it is determined whether R 
is 0(i.e., whether N is an integer multiple of 2 m ). On the contrary, if R is 0 (("Yes" 
path from decision step 607) , an intra-row distance dj nt ni is set to 0 in step 609. If R is 
not 0 ("No" path from decision step 607) , dj n tra is set to 2 m in step 617. 

After di n tra is determined, it is determined whether R is less than 3x2 m " 2 in 
step 61 1 . If R is less than 3x2 m " 2 ("Yes" path from decision step 61 1) a minimum 
inter-row distance d™" r is set to 2 m " 2 in step 613. If R is equal to or greater than 
3x2 m " 2 ("No" path from decision step 611) d™ r is set to 2 m_1 in step 619. After d™ r 
is determined, \d intra -d^ t tt er \ is calculated in step 615. 

Meanwhile, if J is not 1 in step 605, d in tra is set to 2 m in step 621 and it is 
determined whether R is less than 2 m_1 in step 623. If R is less than 2 m_1 ("Yes" path 
from decision step 623) d™ r is set to (2J-3)x2 m_1 in step 625 and then the procedure 
goes to step 615. If R is equal to or greater than 2 m_1 ("No" path from decision step 
623), it is determined whether R is less than 3x2 m ~ 2 in step 627. If R is less than 
3x2 m-2 ("yes" path from decision step 627) , d™ is set to (4J-3)x2 m ~ 2 in step 629. If 
R is equal to or greater than 3x2 m " 2 ("No" path from decision step 627) , d™ r is set to 

(2J-l)x2 m_1 in step 631 and then the procedure goes to step 615. 
Optimal interleaver parameters m and J are achieved for a given N by computing 
\ d intra ~ dfoter | > changing (m, J). If J is one of 1, 2 and 3, a logical formula that 
facilitates selection of J without the repeated computation can be derived. 
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With a description of a logical equation deriving procedure omitted, the 
logical equation is 



If log 2 N - \log 2 N\ <log 2 3-l = 0. 5849625, 

For ^ • 2^ Ni <N<J- 2 L **-' "K J = 3, 

For 1 • 2 L **-' ^ < N < (-) ■ 2^- N \ J = 2, 

For [ -| • 2 l '° 8 = Ni <N<2- 2 V '°^ " J , J = l. 

Else if log 2 N - \log 2 N \ > log 2 3-1 = 0. 5849625, 

For 1 ■ 2 L **-' Ni < N < f-1 • 2 L '° 8 -' " J , J = 2, 

For [Tj . 2 ^ "I < N < • " J , J = 3, 

For Q . 2 L^"J < N < 2-2^ N K J = l. 



From an optimal J from Eq. (7), an optimal m is calculated by 



m — 



, I N 



J A 



The selection of optimal interleaver parameters by the simple logical equations is 
summarized below and illustrated in Fig. 7. 

1. An optimal J is obtained by Eq. (7) for a given N; and 

2. m is calculated by computing Eq. (8) using N and J. 
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Fig. 7 is a flowchart illustrating an optimal interleaver parameters 
determining operation according to another embodiment of the present invention. 

Referring to Fig. 7, when N is given, a variable a is calculated by 
log 2 N -\jog 2 N] and a variable p is calculated by 2^ og - ,N ^ in step 701. Decision step 

703, determines whether a is less than a first threshold, 0.5849625. If a is less than 
the first threshold ("Yes" path from decision step 703), another decision is made, 
whether N is less than p in decision step 705. If N is equal to or greater than p ("No" 
path from decision step 705) , the procedure goes to step 707. On the contrary, if N is 
less than p ("Yes" path from decision step 705) , J is determined to be 3 in step 713. 

Meanwhile, decision step 707 determines whether N is less than (3/2)xp. 
If N is less than (3/2)xp ("Yes" path from decision step 707) , J is determined to be 2 
in step 711. Otherwise, J is determined to be 1 in step 709 ("No" path from decision 
step 707) . 

If a is equal to or greater than the first threshold in step 703 ("No" path 
from decision step 703) , a decision is made whether N is less than (3/2)xp in decision 
step 717. If N is less than (3/2)xp ("Yes" path from decision step 717) , J is 
determined to be 2 in step 721. Otherwise, decision step 719 determines whether N is 
less than (7/4)xp. If N is less than (7/4)xp ("Yes" path from decision step 719) , J is 
determined to be 3 in step 723. Otherwise, J is determined to be 1 in step 725 ("No" 
path from decision step 719) . 

As described above, optimal m and J can be calculated simply by the 
logical equations using N. The optimal m and J are equal to m and J resulting from 
repeated computation using different (m, J) values as illustrated in Table 2. This 
obviates the need for storing optimal m and J values according to N values. 
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When N=2328, for example, optimal m and J values are calculated in the 
procedure illustrated in Fig. 7 or by Eq. (8) to Eq. (10), as follows. 



a = log 2 N - \log 2 N\ = log 2 2328 - \log 2 2328 J = 1 1.1848753 -11 = 0. 1848753. 
p = 2 Lfc*.- "J = 2^ 232S i = 2" = 2048. 

a < 0.5849625 and j3 = 2048 <N = 2328 <(^)- 0 = 3072. Thus J = 2. 



m = 



/ N 
log 2 - 



log 2 (—-) 



= \log 2 1164} = 10, R = N -2 m J ' = 2328 -2 ,0 -2 = 280. 



For reference, Eq. (7) is derived as follows. 

In each case depicted in Fig. 6, Eq. (5) and Eq. (6), \d inlra -d™'" er \ is determined by 

A. When J=l, 

A-l. If R=0, \d inlra -dZ r \ = \0-2 m - 2 \ = 2- 2 

A-2 . If 0<R<3 -2 m ~ 2 , \d intra - dZ n er | = \2 m - 2 m " 2 \ = 3- 2 m - 2 

A-3. If 3-2 m_2 <R<2 m , \d lntm -d™\ = \2 m - 2""'\ = 2""' 

B. When J*l, 

B- 1 . If 0<R<2 m -' , \d inlra - dZl \ = \2 m -(2J-3J- 2 m -' | = \2J - 5| - 2 m -' 
B-2. If 2 m " 1 <R<3-2 m - 2 , \d intra -d™\ = \2 m -(4J - 3)- 2 m ' 2 \ = \4J -7\- 2 m ' 2 
B-3. If 3-2 m - 2 <R<2 m , \d intra -d™\ = \2 m -(2J - !)■ 2 m -'\ = \2J -3\-2 m -' 
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Since N=2 m J+R and 0<R<2 m , J-2 m <N<(J+l)-2 m When this is divided by J and then 
subject to a log base 2 operation, 



m 



= m + log 



Thus, m = 



Using m — 



, J can be expressed as a function of N for 



all the cases of A and B. 

A'. When J-l , since m = \log 2 n], R = N-2 m =N- 2 L '°^ " J . Then the 
cases A-l, A-2 and A-3 can be expressed as functions of N. It therefore follows that: 

AM: If N = 2^ N K \d intra -d™ r \ = 2- 2 = ^2^ 
A'-2: If 2L"" N * <N<^]-2^ Ni , k,,„ -d?±\ = (-\ &°" N 1 



' intra inter 



A'-3 : If \L] ■ 2 L ' og -' " J < N < 2- 2 L '° 8 -' Ni , \d intra - d™ \ = \jy ^ " J 



B'. When J#l, since m — 



log, 



N_ 
J 



, R = N-J-2 m =N-J-2 



log 



m 



Then the cases B-l, B-2 and B-3 can be expressed as functions of N instead of R. 
Therefore, 



I / _ 7 min 

intra inter 



j- 5 - 

2 
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B'-2: If 



J + - 

V J 



j j r, 

intra inter I 



4 









J- 7 - 




4 



B' 



,:. f (, + 2).>«J^<(, + ;).,N^, 

>0)J 





y-2 








2 



B". When since 



B"-l:If 




" 5 1 


\ 




B"-2: If 












B"-3: If 


^Y 2 L/ og ,Nj <Ar< 


(!) 




U ) 





= \log 2 N-l\ = \log 2 N\-l, 



2 V'0S 2 N\ _ dn in\ = L 2 [ } o g!N \ 

» V* intra " inter . 
I I 4 



B'". When J=3, 



since 



log, 



(N 



\ 3 J 



\\log 2 Nj-2, if log 2 N - \log 2 N\ < log 2 3 - J 
\\jog 2 N]— 1, otherwise 



if log 2 N - \log 2 N\ <log 2 3-l = 0. 5849625 , 

B"'-l': If \l\.2 [ -' oglNi <N <{^\-2^ N K \d intra -dZr\ = --2 Vl0S!Nl 

B"'-2' : If f-1 ■ 2 L **-' Ni <N< (—} ■ 2 L ' og -' " J , \d inlra - d™" I = — • 2 L ' og -' " J 
UJ \16) 1 "" ra "" er] 16 
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B'" -3 ' : If f — | • 2 l '° 8 > Ni <N< 2 l ' og = " J , \d iMra - dTL I = - • 2 L '° 8 -' " J 
{ I6 J I m,ra m,er \ s 

if log 2 N - \log 2 N\ >log 2 3-l = 0. 5849625 , 

B"'-l": If ^£j.2 Ltos -'" J <N<^y2 l ' os > Ni , \d inlra -d; n t\ = ~2^ Ni 
B"'-2": If ^y2^ Ni <N<^j-2 l ' og:N K \d intra -d£\ = — 

f l£j . 2 ^ »Un<2. "J . \d inlra - d~ | = f 2^ "J 



f 

B"M": If 



If J is 4 or more, this case is neglected because |rf /nfra - d^" r | cannot be 
less that \d intrQ - rffJJJ^ I in any of the cases where J=l , 2, and 3. 



Eq. (7) is obtained by selecting a case having a minimum \d intra - d™" er \ 
among the cases of AM, AM, AM, B"-l, B'M, B'M, B"M ', B"M\ and B"M\ 
Similarly, Eq. (8) is obtained by selecting a case having a minimum \d intra -d™£ r \ 
among the cases of AM, AM, AM, B'M, B'M, B'M, B'M", B"M", and B"M". 

In accordance with the embodiments of the present invention as described 
above, interleaver parameters m and J are simply optimized according to an 
interleaver size N, for P-BRO interleaving. 

While the invention has been shown and described with reference to 
certain preferred embodiments thereof, it will be understood by those skilled in the art 
that various changes in form and details may be made therein without departing from 
the spirit and scope of the invention as defined by the appended claims. 
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